翻訳と辞書 Words near each other ・ Quartet (2012 film) ・ Quartet (Alison Brown album) ・ Quartet (Bill Frisell album) ・ Quartet (disambiguation) ・ Quartet (fiction) ・ Quartet (Harwood) ・ Quartet (Herbie Hancock album) ・ Quartet (McCoy Tyner album) ・ Quartet (Pat Metheny album) ・ Quartet (Santa Cruz) 1993 ・ Quartet (sculpture) ・ Quartet (Tony Rice and Peter Rowan album) ・ Quartet (Ultravox album) ・ Quartet (video game) ・ Quartet de Barcelona ・ Quartet distance ・ Quartet for the End of Time (novel) ・ Quartet in Autumn ・ Quartet Movement in B-flat major (Tchaikovsky) ・ Quartet Movement in E-flat major (Shostakovich) ・ Quartet movement in F major, B.120 (Dvořák) ・ Quartet movement in F major, B.40a (Dvořák) ・ Quartet New Generation ・ Quartet on the Middle East ・ Quartet Principles ・ Quartet San Francisco ・ Quartet West ・ Quartet-Quintet ・ Quartet/Quintet/Sextet ・ Quarteto 1111 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Quartet distance ： ウィキペディア英語版 Quartet distance The quartet distance is a way of measuring the distance between two phylogenetic trees. It is defined as the number of subsets of four leaves that are not related by the same topology in both trees. ==Computing the quartet distance== The most straightforward computation of the quartet distance would require $O(N^4)$ time, where $N$ is the number of leaves in the trees. For binary trees, better algorithms have been found to compute the distance in * $O(N^2)$ time * $O(N\; \backslash log^2\; N)$ time and * $O(N\; \backslash log\; N)$ time Christiansen et al. found an algorithm that takes $O(N^2D^2)$ time to compute the quartet distance between two multifurcating trees when $D$ is the maximum degree of the trees. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Quartet distance」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.